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Abstract. We show the ordering of the Hanf number of Cu},ujiwo), (weh order- 
ing) ^ (quantification on countable sets), C^j ,iaj {o-ci) (stationary logic) and second 
order logic, has no more restraints provable in ZFC than previously known (those 
independence proofs assume CON{ZFC only). We also get results on corresponding 
logics for 
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2 SAHARON SHELAH 

§0 Introduction. 

The stationary logic, denoted by C{aa) was introduced by Shelah [Sh 
43] . Barwise, Kaufman and Makkai [BKM] make a comprehensive research 
on it, proving for it the parallel of the good properties of C{Q). There has 
been much interest in this logic, being both manageable and strong, see [K] 
and [Sh 199]. 

Later some properties indicating its afinity to second order logic were 
discovered. It is easy to see that coutable cofinality logic is a sublogic of 
C{aa). By [Sh 199], for pairs (/?, ^ of formulas in Cuj^uj{Q'^^)i satisfying 
\- ip ^ i/; there is an interpolant in jC{a, a). By Kaufman and Shelah [KfSh 
150], for models of power > i^i, we can express in C^^^^i^cKi) quantification 
on countable sets. Our main conclusion is (on the logics see Def 1.1 or the 
abstract, on /i. The Hanf Numbers, see 1.2) 

0.1 Theorem. The only restiction on the Hanf numbers of Cu,,io{wo), C^^^, ^ojiO'Ct) , J^i,\uM 
are: 

h{C^,Uwo)) < h{/:Z,u.) < h{C^,^{aa)) < h{Cl\^,h) 

Proof See 2.1 (neccessity), 2.2, 2.4, 2.5 and 3.3 (all six possibilities are 
consistent). 

The independence results are proved assuming CON{ZFC) only and the 
results are generalized to £a+.i^- We do not always remember to write down 
the inequalities of the form C\^uj{Qi) < C^^i^{Q2)- For some of the results 
when we generalize them to Cx+^^ or >Ca,k we need a stronger hypothesis. 
The proofs of the results on h{Ci) < h{C2) give really stronger information: 
we can interpret C\ in C21 usually here by using extra predicates, i.e., every 
formula in Ci is equivalent to a formula in A(£2); remember A(£2) is 
defined by: 6 G A(£2)(t) is represented by {61,62), 6e G jC2{Te),Ti r\T2 = 
T, M N ^ iff M can be expanded to a model of 61 iff M cannot be expanded 
to a model of 62 ( so the requirement on {61,62) is strong). Note that 
this has two interpretation: one in which we allow ti,T2 to have new sorts 
hence new elements, the other in which we do not allow it. We use an 
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intermediate course, we allow this but the number of new elements are the 
power set of the old. But for £^ < >Cc^,u;(aa), for models of power A = 
we do not need new elements. 

We thank Matt Kaufman for discussions on this subject. 

Notation. Let cardinals be denoted by A, /i, x 

Ordinals are denoted by a, (3, 7, ^, C, 5 is a limit ordinal. 

Let H{\) be the family of sets whose transitive closure has cardinality 
< A (so for A regular it is a model of ZFC , i.e., ZFC~ except the power 
set axiom: and for a strong limit a model of ZC. 

Let Levy(A, «) = {/: / a function from some a < A into k\ 

Levy (A, <k) — {f ■ / a partial function from Xx k to k, \Domf\ < 
X,f{a,f3)<l + P}. 

Notation on Logics. : C will be a logic, r a vocabulary (i.e., set of 
predicates and fuction symbols, always with a fixed arity, usually finite). 
We assume that C{t) is a set of formulas, each with < Oci(£) free variables 
and < Oc{C) predicates and function symbols; £(t) is closed under first 
order operations, substitutions and relativizations and jC{t) is a set (with 
T and the the family of variables sets) 

Two formulas are isomorphic if some mapping from the set of predicates, 
function symbols and free variables of one onto those of another is one-to- 
one and map one formula to the other. 

We are assuming that up to isomorphism there is a set of >C-formulas, 
this number is denoted by \jC\. 

Let £1 C £2 mean £i(t) C C2{t) for every vocabulary r. 
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§1 Preliminaries. 

1.1 Definition. 

(1) £a,k is the logic in which Aig/(|/| < A) and (3x0, ■ ■ ■ ,Xi . . . )i^j{\J\ <| 
k) are allowed, with Oci(£a,k) — k. (so Cuj,uj is first order logic) 

(2) For a logic C, C{wo) extends C by allowing the quantifier (wo x, y)(fi{x, 'i 
saying {{x : 3ip{x,y)}, ip{x,y)) is well ordering 

(3) For a logic C, = C{3'^) extends L by allowing a monadic predicate 
as free variable and the quantifier {3'^X)ip{X) saying "there is a 
countable set X such that 

(4) For a logic £, C{aa) extends L by allowing monadic predicates as 
free variables and the quantifiers {aaX)ip{X) saying that the collec- 
tion of countable X satisfying ip contains a closed unbounded family 
of countable subsets of the model 

(5) For a Logic C, C^^ = C{3^^) extends C by allowing binary predicates 
as free variables and the quantifiers 3Rifi{R)saying there is a two- 
place relation R on the model satisfying R 

(6) For Q e {3'^ , aa,3^^} , C (Q) is defined similarly allowing a string 

(Qxi . . . Qxi . . . )i<a, |a| < Oci(£) 

(7) Let = £(3^^), = L{wo),L^^ = £(3^^), = C,{aa) 

1.2 Definition. 

(1) For a sentence Let h{'^^ = sup{\M\^ : M \= i/j} 

(so it is a cardinal (or infinity)) and it is the first A such that ip 
has no model > A) 

(2) For a theory T, h{T) = hiA^^ri^) 

(3) For a logic JC let h{C) = sup{h{'ip) : h^ip) < oo^ip E C{t) for some 
vocabulary r} 

(4) For a logic C and cardinal A let /i(£, A) = sup{/i('0) : for some 
vocabulary r of power < A, ■0 e £(t), /i(V') < oo} 

(5) For a logic C and cardinal A let hth{jC, A) = sup{/j.(T) : for some 
vocabulary r of power < A, T C £(r), /j.(t) < oo} 

hth(C) = H(C. oo) 
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1.3 Claim. 

(1) for every ip & C for some (p & C, [h{ip) < oo ^ ^(V') < ^if) < c>o] 

(2) h{jC) is strong limit 

(3) If jC is closed under Aa<ao for ckq < A then cf[h{jC)] > X 

(4) // the number of sentences in C (up to isomorphism) is < X then 
cf[h{C)] < X 

1.4 Lemma, assume C is a logic C jCfJ,^^ and there is a function f from 
Card to Card such that: 

(a) / is definable in C^j^i^j, i.e., the class of two sorted models {K,f{K)) 
is definable by some sentence of Clj,^ or even just 

(a)- For some X* < h{Ci\J and <p* e C'J^^ for K,ti,>X*,K< h{Ci\J 
we have {k, /u) 1= iff n = f^n) 

(b) If tp E C has a model of power > k then ip has a model M, k < 
l|M|| </(«) 

(c) C is definable in C^f,^ i.e., the class {{tjj,T,M) : tp e C{t), Mar- 
model, M \= ip} is definable by a sentence in Clj^^ 

(d) Forii<h{C)J{^)<h{C) 
Then h{C) < h{Ci\J 

Proof Easy. Let V'o e ^^U^^j be such that A* < /i(V'o) < oo, where A*,(^* 
are as in (a)~. We can assume h{i/jo) < h{C) (otherwise the conclusion is 
trivial). Let ip e ^i,\u; ^^at for some A, /xq: 

(i) the model M is isomorphic to some (-ff (A), e), A strong limit, 

(ii) for every re < A, M |= > K)[ipo has a model of cardinality 

(iii) Ho < X,ipo has a model of power whose cardinality is in the interval 
e (/Uo, A) 

(iv) for every k < A, re > /iq, there is ^ e £ which has a model of 
cardinality in the interval (re, A), but for some k' G (k, A) has no 
model of cardinality in the interval {n', X) 
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□1.4 

We can prove similarly: 

1.5 Lemma. Suppose Lx^Li are logics and there is f : Card — > Card such 
that 

(a) for some X* < h{C2) ond ip* & C for k, fj,> X* we have: {k, /i) \= (p* 

(b) ifi/j&Ci has a model of cardinality > k then if) has a model M, k < 

\\M\\<fiK) 

(c) £1 is definable in C2 just in the following weaker sense: for Ki = 
{{i/j,t) : e >Ci(t)}, K2 = {M,V',t) : M ^ V;, V' e £i(r)} there 
are ipe & £2- 

(Vx)[x e Kf= <^ for some X, some expansion of {H{X), e, x) satis- 
fies V'e] and for every x {X : some expansion of{H{X), G, x) satisfies 
i/je} is a bounded family of cardinals 

(d) For^<hiCi)Ji^i)<hiC2) 

(e) \\C\\<h{C2),Ci\^CC2 
Then h{Ci) < h{C2) 

Remark. Of course if 1.5 is hypothesis holds for Ci (and C2) then the 
conclusion holds for C'i,C'2 whenever C'^ C Ci and C2 Q C2. 

1.7 Lemma. 

(1) If M \^ ipji/j & then this is preserved by any forcing, this holds 
even for i\) e 

(2) IfM \= ipjif) & then this is preserved by any complete forcing 
this holds even for ip G £^ ^ 

(3) If M 1= ^jj^ip G £^ ^ this is preseved by forcing not adding new 
countabale subsets of \M\ (this holds even for i/j G jC,oo,uji) 

(4) If M \= ipjif) & Coo,x,X regular, then this is preserved by forcing by 
P where P does not add sequences of ordinals of lenght < X. If P 
is )^i-complete this holds for tp G a- 

(5) Suppose Vi,V2 are models of set theory (with the same ordinals), 
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(just a suitable downward Lowenheim Skolem theorem is needed). 

If {AC X: A bounded, A e Vi} ^ {A C X : A bounded, A e V2} 
then h{{CY^ = h{£)^\ 

Proof Left to the reader. 

§2 Independence for C^^^XLi- 

In this section we shaU deal with the indepedence of the cases where 
/il^-'^J = h{CZ,J- 

2.1 Lemma. 

(1) For any logic L : h{C{wo)) < h{C^) < h{C{aa)) < h{C^^) 

(2) For any logic C we have h{C^^) < h{Clj,^) 

(3) For any logic C we have h{C^^+ ^) < h{C'^+ moreover: 

ifX< h{Cj/^J then h{Cl^ J < h{Cj/J 



Proof 

(1) By Kaufman and Shelah [KfSh 150, Theorem 4.1]; only C = L^^^ 
is discussed there, but it makes no difference, the non trivial part 
is < 

(2) See [KfSh 150]; 

(3) Use 1.5 for the function / : /(k) = (k^o)+ 
2.2 Lemma. 

(1) I!V = L then h{CZ%) = h{jrZ,J < K^l^) = H^L'J 

(2) IfV^L, then for any logic C, = hiC) < = 



Proof 

(1) See [KfSh 150] 

(2) Same proof. 
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2.3 Fact. For a regular cardinal A and tp G C-'^y^ the following are equiv- 
alent: 

(i) for every fj, large enough ll~Levy(A /u) "'4^has a model of power X" 

(ii) for some X- complete forcing Q we have: \\-q "ip has a model of power >| 
A". 

Proof Easy; (i)=^ (ii): as Levy(A,yu) is a A-complete forcing notion, (i) 
is a particular case of (ii). (ii)^(i) let Q be a A-complete forcing notion 
such that Ihg "'0 has a model of cardinality > A". Let /j, be such that 
/i > |Q|JI"g has a model of cardinality > A but < and ji = ji^. In 
(^yQ)Levy(A,M)^ has a model of cardinality A by 1.7(4). 

But (yQ)Levy(A,/.) yLevy(A,M). (geg e.g. [Kun]). 

2.3A Notation. Let ^o[^,A] be the first cardinal /i satisfying 2.3(1), if 
one exists, and A otherwise. 

2.4 Lemma. 

(1) In some forcing extension of L,h{C^"^) — h{C2),uj) < ^i'^Z'^,^) < 
/i(£^0 

(2) Moreover for X < h{£j/^^), we have h{Cl°'y) < h{£j/,^) 

2.4A Remark. If we want to have: A < h{jC1^y) ^ h{jCl^^) < /i(>C^"^), we 
should define Ai+i = hiC^ + )"*". 

Proof Start with V = L. Let '0* e C%°'^^ a sentence such that h{Clj^^) < 
h{'i/j*) < 00 be chosen later. Let Aq > /i(V'*) be regular, Ao < h{Cl^^^). We 
define an iterated forcing {Pi,Qj : i < oo,j < 00) and cardinals Aj such 
that: 

(a) the iteration is with set support (so Pqo is a class forcing) 

(b) Aj is regular cardinal 

(c) Xi > Aj, and A^ is the first regular cardinal > X^j<j(Aj + f^j)'^ 
fwhen z > 0) 
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(d) Qi{e V^^) is Ai-complete 

(e) Let {ipl^ : a < Aj} be the set of all J^x^^x^ sentences (up to isomor- 
phism) in 

We define in V^'^ , Qi to be Levy(Ai, /li) where fii is the successor of sttp{//o[V') -^i]^^' :| 
e and so A^+i = /if. 

Our model is V^°°. Clearly the Aj are not collapsed (as well as limits 
of Aj and x < '^o) and other successor cardinals > Aq are collapsed. So in 
for regular x > Aq, if V' ^ ^x^x ^ model of cardinality > x then 
it has a model of cardinality %. As clearly h{ClJ^^) > Aq, we get by 1.4 
hiC") < h{C^^) (as well as (2)). 

By the Lowenheim Skolem theorem, using 1.7(5) for G jC^"^ or G 
^uj,uji /i(V') docs not change (being cx) or < Aq) hence (in V^°°) h^C^"^) = 
h{CZ%Y; h{CZ,J = h{CZ,J''- Hence (in V^-) h{CZ%) = h{CZ,J as this 
holds in L. 

We still have to choose ■0* £ ^Z'^uj and prove that in V^°° we have 
H^Z,J < There is r e ^ "h{CZ,J < K^) < oo" (by 

2.2). 

Clearly for any such ip*,V^°° N ^''h{C^ ,^) < h{ip*y^ (as no new subset 
of h{ijj*) is added), but we need also V^'=° N "h{ijj*) < oo"; but checking 
the sentneces produced in [KfSh 150] proof of Theorem 4.3 (for proving 

L ^ /i(£"") = h{C^^)), they are like that. So V^^ N "h{CZ^J < h^CJ^J'. 

2.5 Lemma. 

(1) In some forcing expresion of L we have h{C^°^) = h{C^ ,^) = 

(2) In fact for any logic C we have h{C"°) ~ h{C'^) = h{C°'°') 

(3) For A < h{Cl\,) then, h{CX^) = h{Cj/^,). 

Proof We start with V = L. We define a (full set support) iteration, 
Q = {Pi, Qi : i an ordinal ){Qi — aPi name) and cardinals Aj such that 

(a) \i is regular > b^i + \Pi\ for i limit Aj = {Y,j<i ^i)^ 
fb) Qa is A,-comDlete 
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(c) if i is even, Gi C the generic set (remember e V^'^) then let 
the set of elements of Pi be listed as {p^ : a < A^}, and will be 
the product of the Levy collapses of i^Aja;+4a+2+m to )^\^ 

for a < \i such that: [p^ e =^ m = 0] and [p^ ^ =^ m = 1]. 
Let Aj+i = b^A^w+Ai+i 

(d) if i is odd, let {V^^ : a < Xi} list all sentneces of J^x^^Xi ^ ^^^^ 
enough vocabulary of cardinality Aj). For each a if there is a A^- 
complete forcing notion Q (which is a set) and (in V^^) Ihg "there 
is a model of ipl^ of cardinality > X" then let /x^ be such that 
l'~Levy(Ai,^ij^)"''Aa has a model of cardinality Aj" ; otherwise //^ = Aj. 

Note that /i^ exists by 2.3. 

Let Qi = Levy(Ai, < A^+i) where A^+i ^ {Xi + Y^a < Ai//^)++. 

Let Goo Q Poo be generic over V and F[Goo] be our model. Note in ^[Goo], 
(*) [iodd^Ai+i = A+] 

[ieven^A^+i = A+^^*"+'^] 
[^limit^A. = (E,<.A,)+]. 
For A = X2J+1, ii t/j E jC'^\ has a model of cardinality > A then it 
has a model of cardinality A (by 2.3 + 1.7(4)). By (*) we deduce that 
yPoo \= "if ^ g £oa^ }iag a model of cardinality > A then it has a model 
M,A < ||M|| < 

So 1.5 is applicable to show /i(>C^"j^) < h{Cl/^^^) (and by 1.6 and 1.7) 
also 2.5(3) holds. 

Why /i(£-t,) = Let ^ describe (La G, G^o n Ui<5Pi)- 

If M 1= ■?/;*, then for some a and G,M = {La, e,G), so without loss of 
generality equality holds. Now if A < |q!|, M 1= "A is a [regular] cardinal of 
L" iff X is a [regular] cardinal of C. Also we know that for every ordinal C, 
if in L,X2i < < '^2i+i,C divisible by four then forcing by Poo collapses 
at most one of the cardinals J^^+i, of L; if X2iU! < C < 

X2iC0 + X2i then exactly one. 

We assume tjj* say so, and so when ^^^+4 < \a\ the answer in M to the 

question "which of ^c+2i collapsed" is the right one. So 

when X2i+i < \a\, we can in M reconstruct Goo H P2i (see choice of Q2i)- 
211 10 1.2.2008 
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But V^°° N "A2i+i < K;,2i(u;+i)+i and X2i+2 = (A2i+i)+ and for limit S 
we have A5 = (Z)i<5 

The rest is as in [KfSh 150] proof of 4.3 
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§3 h{C'^°^) is O.K. but for h{C^^^uj) large cardinals are needed and 
sufficient. 

In section 2 we deal with the three cases for which h{C'^°J} = h{C^ ^^). 
Here we deal with the three cases where h{C^°J} < h{jC^^^). The new part 
is Lemma 3.2, and then, in 3.3 we get the desired conclusion. For dealing 
with >Ca+,c^ we do not assume CON{ZFC) alone, we assume the existence 
of a class of large cardinals (weaker than measurability) . By 3.4 at least if 
A > ^3 + (2^0) + , something of this sort is necessary. 

3.1 Fact. ; The following are equivalent for ip e ^0,^^% even ip e JC'^,^: 

(i) for every /i large enough \^Levy{^o,<i^) "^((^) = ^" 

(ii) for some (set) forcing notion P we have Ihp ''h{%l)) = oo". 

Proof similar to the proof of 2.3 

3. lA Notation. Let the first jx satisfying (i) be jxi (ip) (and b^o if there is no 
such 

3.2 Lemma. {V = L). 

(1) For some (set) forcing notion P 

ihp "/i(c°j < h{cz,J 

and this is preserved by h{C^°^)~^- complete forcing". 

(2) In (1) we can use Levy()^Q < jj) for some fj, > cf/j, = J^o 

(3) We can use instead Cohen{fj,) = {f : f a finite function from fj, to 
(0,1)}. So cardinals are not collapsed 

Proof 1) Let /i* = sup{iii{ij;) : ip e 

We now define a finite support iteration {Pi,Q^ : n < ui) and ix„ as 
follows: 

Mo = Ai* 

Qq = Levy(Ho,/io) 
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Qn = Levy(Ko, l^n)- 
Let jjL — {'^tJ'n)- Note that P^j satisfies the /x"*" — c.c. 
Now V^"^ is our model. Note 

(*) v^-' N G.C.H. = fj,+ , andV = L[R, <] for any well < ordering 
of R. 

Note that in 05 = (a; U ; o, +, x , g) we can define by first order 

formulas (representing ordinals by well ordering of u>): 

(a) Un/in (maximal countable ordinal which is a cardinal in 

(b) hence {/in : n < u) (by induction remembering the Lowenheim 
Sholem theorem) hence the iteration (really we can omit this as P,^ 
is just Levy {^o,< n)) 

(c) the set M- {r G M : for some n, and G C P^ generic over 
V,reV[G]}. 

And for r G R~ 

(d) Hr = {i/j e C^'^^ : L[r] N /i(V') < 00} as it is equal to 

G CZ% : L[r] N h{iP) < U^//^}. 

[Note that P'^s are homogeneous, hence /i('0) does not depend on G C P„] 
So by 3.1 and the choice of //q, we can define in that model *B 
i^* = {V G CZ% : /i(V)^"^ < 00} 
[How ? it is r\{Hr : r G R~}, remembering 3.1] 
LetX = h{C:^%) (in F^-). 

Now we define a sentence (p G C'^^^j- it just describes (-ff(A), g): it says 

(i) enough axioms of ZFC holds 

(ii) every countable bounded set of ordinals is represented 

(iii) on every infinite cardinal a there is a model Mq, with universe a 
satisfying some i/j G H* (which we have shown is definable in any 
model M of (/?) 

So we have proved the first assertion from 3.2. Now A-complete forcing, 
preserve trivially ''h{'i(j) > as it preserves satisfaction for It pre- 

serves "/i('i/') < 00" as this is equivalent to "/i('0) < A", the forcing adds 
no new model power < A, and Lowenheim Skolem Theorem finishes the 
argument. 
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2) We have proved it in the proof of (1) 

3) A similar proof, replacing by fi'i — first fi such that \\-cohen{n) 
"/ilV'l = oo" if there is one Hq otherwise. 



□3.2 

3.3 Conclusion, for some forcing extensions of C: 

(1) K^Z%) < h{cz,J < h{cz%) = h{cl\j 

(2) h{cz%) < h{/:z,J = Kcz-j < h{cl\j 

(3) h{cz%) < hicz,J < KCZV < h{cl\j. 



Proof: Combine 3.2 with §2. 

3.4 Claim. (^Q*): For A > + (2^»)+ we have h{Cl'^J = h{Cl^J. 
Remark. : The logics are essentially equivalent. 

Proof If ip e C^°^ says M is, for some a, (LafA], e) (up to isomorphism), 
a > 2^°, A C 2^°, every subset of uj is in L(2«o)[^], and a > 0J2, and 
{(^ < K2 : cfd = Ko in = {5 < K2 : cfS = Kq} then by Jensen's 

covering lemma [/5 < \a\ =^ every countable subset of /3 is represented in 
the model □3.4 
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3.5 Claim. Suppose that: 

(*) for every x for some jJ,, fJ> ^ {u!l)^'^^ or even just 
(**) for every x for some fx, fj, -^bg (<^)x'^j which means: for every 
f : [a*]^'^ — X for some (7^ : n < uj) for every a < uji, for some 
Y fJ^, Y has order type a and Ani^w e [^]"')[7n = f{w)] . 
Then for every A, h{C'^" ^). 

3.5A Remark. 

(1) The property (**) was discoverd by Baumgartner and Galvin [BG] 
such that: 

/.^,,(c)<- ifffi>hijC^^ J. 

(2) See [KfSh 150, 4.2] (for A = a;) 

Proof There is a sentence %l) E such that for x ^ there is a model 
M, ||M|| = ^Ji, \P^\ = A, iffiVa < ii)a ^bg (c)<'^. U^.^ 

On K = K"^ (the core model of V) see Dodd and Jensen [D J] . 

3.6 Claim. Suppose V = K, and (**) ( from 3.5 ),then 

(1) for every A we have h{C^^ J < h{Cl+ J < h{Cll J = h{C'^^ J 

(2) for every £, /i(£«") = h{C^^). 

Proof 1) First inequality by the observation above, the second inequlity 
follows from last equality Th 2.1, last equality see (2) 

(note: if cf5 > in '^S^w '^^ ^^Y for A C 5 whether {a < 5 : cfa = 
M05 CK e A} is a stationary subset of 5). 

2) As in [KfSh 150] 

3. 7 Observation. There is ip e C^^^j such that M \^ ip iff M is isomorphic 
to Ka for some a. 

It is known see (see [BG], [DJ]) 

211 15 1.2.2008 
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3.8 Fact. If in V there are, e.g., measurable cardinals in Card, then K \= 

3.9 Claim. ; Suppose V = K and (**) holds. 

For some forcing extension V[Goo\ of V, V[Goo] \= {**) and for every 

Proof Similar ot 2.4(1) except that we want to preserve (**). We define 
by induction on a an iterated forcing, (Pj, Qj < a,j < a) with set support 
and cardinals Aj increasing such that: 

(i) Ao = K2 

(ii) A, = (E,<.A, + |P,|)+ 

(iii) if Xi, Pi are defined, let /li be A^ + U{iJ,o[ip, Xi] : ip e >C^°';^.}. 

Qi = Levy (A/", fi^){mV^') and A^+i is minimal such that 
Xi+i -*BG {c)<X+ and Ai+i < hi^C + .uj). 
We leave the rest to the reader. 

3.10 Claim. Suppose V = K and (**) holds. 

For some forcing extension V[Goo] of V,V[Goo] ^ {**) (hence the con- 
clusion of 3.7) and for every A 

J < h{Cl^J = h{Cl%^J < J 

Proof Combine the proofs of 3.9 and 2.5. 

§4 Lowering consistency strength. 

We present here some alternative proofs with lower consistency strength 
than in §3. Specifically 4.1, 4.3 and 3.2(3) justfy the restriction A > 
+ (2^0)+ in 3.4]. 

211 16 1.2.2008 
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4.1 Lemma. Let V = L. Then there is a forcing notion P & L, not adding 

reals, such that for G Q P generic over V, in V[G\: 

a) KCZIJ < hiCZ^^J 

b) No 'i^i-complete forcing notion ( or even forcing notion satisfying the 
I-condition I a set o/bJ;^^'^^ -complete ideals from L changes the truth 
value of "h{tp) < oc" for ip E L^'^^^ 

c) There is a sentence ip e C^^^ whose class of models of power > K2 
is just {La[G] : a > ^2} ( and note P e L^^[V[G]]) 

d) hiCl^J < hiLl^J = /.(4i,J 

4.1 A Remark. In the proof below, coding generic sets by the decision which 
L-cardinals are collapsed is replaced here by "which L-regular cardinal have 
in V cardinality ^ind which cardinality 

Proof Let k) be, e.g. the calss of filters D which are A-complete over 

some A (this in V), where ^ < \ < D\ < k 

We define by induction on n,an, Pn, l^ij, {Pi,Qj ■ i < 0(n,j < an) 
and fn such that 

(A) ao = 0, an+i > an 

(B) {Pi, Qjj^ij:i< an, J < an) is an RCS iteration suitable for Xa„ = 
(Ijj, Ajj, i < j < an,i not strongly inaccessible ). 

See [Sh-b Ch.XI] or [Sh-f (Ch XI)] particularly Def. 6.1 

(C) fn is a one-to-one function from Pj onto some ordinal f3n, extending 

Ga will denote a generic subset of P^- 
For n = there is nothing to do. 

For n+ 1, note that forcing by Pq;„ does not add new reals. So 
(dV)^ = and let {i^i : i < ui} be a Isit of the 

sentences (up to isomorphism). 

We now (i.e for defining cun+i etc.) define by induction on ^ < wi, Q^^^q, Xq^+^+iI 
as follows: 

(a) (Pj, : i < + is a;Q„+^+i-suitable RCS iteration 
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(b) If there is (5a„+C5 ^ Pa^+C'^^^^ ^ forcing notion sattisfying the 
I((|Pq,„_i_^| + sup{Xi^.j : i < j < ctn + C})"*"? -condition for some k 
then Ihp^ +(+i*Q '0C arbitrarily large models then (5q;„-i-C ^^^^ 
that, otherwise it is, e.g.. Levy (b!;i,2^i). 

Next let nc = Qa„+^i = Levy Now (where 

<,> is Godel's pairing function on ordinals), let in V^[G'a„+c^i] : = 
|{(/n(p),/n(g)) ■■ P,q ^ Pan N p < g and p ^ U {{fn{p)Jn{p)) ■ Q e 
Gan+oj} and let 7n = sup{{fn{p),fn{q)) ■ P,q & Pa„+a;i}- Now wc define 
Qa^+^i+i by induction on i < 7^: 

Qa^+^, isLevy («i,^^2)^[^«"+-il, 
<3«„+a;i+i+2*+i is Levy (Ki, K2[F[G'„„+^,+i+2i+i]], 
Qq„+<^j+i+2* is Namba forcing (of F [G^^+t^i+i+i]) if ^ e An and Levy 
(Ki,Kc)^(-'^) where V{n,i) = y[G«„+^,+i+2i] if i ^ A,. 

Now let an+i = an + coi + 2jn, An+i = \Pan+u>i+2fJ, and define /n+i. 
We leave the rest to the reader 04.1 

4.2 Conclusion. 

(1) We can do the forcing from 2.4, 2.5 to the universe we got in 4.1 
getting corresponding results (for C^^^t^j (Q) 's, with CH and G.C.H): 
so we need CON{ZFC) only. 

(2) the same holds for 4.3 for the C^^^i^{Q) 's (so we use CON{ZFC+ 
"the class of ordinals in Mahlo") only). 

4.3 Lemma. Suppose V = L, (for simplicity) and 00 is a Mahlo cardinal 
(i.e., every closed unbounded class of cardinals has a regular member), then 
there is an inaccessible cardinal A and a forcing notion P C H{X), such that 

(a) P satisfies the X-c.c, does not add reals and collapse every fj, e 
(Ki, A) : and Ihp "G.C.H.X is K2" and \P\ = A 

(b) h{CZlJ < h{£Z,J 

(c) there is a sentence ijj e JO^^^ whose class of models of power > H2 
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Proof Like 4.1, but instead of induction on n < a; we do induction on 

7 < cxD, and in the induction only we first do the coding [Qa^+Lo^+i^i < 7) 
(so that for c), we say that for some club of C of a;2, for (5 e C we are 
coding the set of sentence in C\^^^+[Gr\ Ps]. 

Do we really need the large cardinal hypothesis in 4.3 (and so in 4.2(2))? 

4.4 Claim. Suppose 0^ ^ y and ^ successor cardinal in L and 

2^0 = '^^ then for some sentence if) e ^Zt,ui> models are exactly suitable 
expansions of (Lq,, (a)), where a is the last L-cardinal < "i^X ■ 
Hence h{CZlJ = /i(>C^„J. 

Proof Should be clear 

4-4 Concluding Remarks. : Still we do not settle the exact consistency 
strength. In fact e.g. if is the first L-inaccessible, we can still prove the 
last sentence of 4.4. 

For /^(vC^^u)) < K^Zi,uj) ■^i^h 2^° = 'i^i we can generalize Lemma 4.3 
to this case (using [Sh-f, XV]). 

Also there is a gap in consistency strength in §3 for A > K3 + (2^°) + . 

It is not hard to show that if A > K2 + 2^° , c/A > and for some A C X 
does not exists, then h{C'^° ^) = h{C'^+ ^) 
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